Activité "PageRank avec les trains"
DISPONIBLEComprendre l'algorithme PageRank utilisé par les moteurs de recherche en simulant une marche aléatoire avec un train. On remarque que certaines gares sont plus visitées que d'autres et on explique comment cela est utilisé par les algorithmes de recommandation. On passe ensuite sur une application pour observer la convergence des fréquences de visites lorsque le parcours aléatoire s'allonge.
Cliquer sur l'image pour zoomer
Type d'activité
Atelier
Nature
branchée et débranchée
Activité en ligne ?
Non
Notions abordées
Algorithmes, programmes, algorithmes de recommandation, marche aléatoire.
Thématiques
Algorithmes,
Algorithmes dans les graphes,
Algorithmes randomisés,
Aspects sociétaux,
Informatique et société,
Internet et réseaux sociaux,
Probabilités
Niveau scolaire
cycle 3, cycle 4, lycée
Audience grand public
adultes et enfants
Lieu d'utilisation
intérieur
Contexte d'utilisation
tout contexte
Peut être empruntée ?
Non
Localisation ou lieu d'emprunt
TerraNumerica@Sophia
Effectif
non précisé
Durée
entre 20 et 40 minutes
Effectif encadrement minimum
1
Ressources nécessaires
aucune
Peut être déplacée ?
Non
Temps d'installation
non précisé
Objectifs pédagogiques
Découvrir comment fonctionnent certains algorithmes de recommandation, notamment Pagerank.
Méthodologie
Voir fiche pédagogique.
Groupe de travail
GT-02 - Ethique des Données
Contacts
Incluse dans les parcours
Document joint